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Abstract. We construct rational and piecewise-linear Yang-Baxter maps for a general 
A-reduction of the discrete BKP equation. 
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*f ! 1 Introduction 

00 . 

\q , Let R be a map R : C 2 — > C 2 and let Rij : C n — > C n be the map that acts as R on the z-th and 

j-th factors in the direct product C x • • • x C and identically on the others. A map R is called 
a Yang-Baxter map if it satisfies the Yang-Baxter equation (with parameters) 



■ Rn{^l, ^2)Rls{^l, As)i?23(^2, A3) — -^23(^2, Aa)iii3(Ai, As)iii2(Ai, A2). (1) 

O 

An important example of a Yang-Baxter map can be derived from the 3D-consistency con- 
1 dition for the discrete potential KdV equation [17] : 

^4 ■ ^ . . , . / u\ 1 + KUV 

.F*. R(n,fi : (u,v )-> (vp,- , P=t- , 2 

VP/ 1 + puv 

which is the H^j map in the classification of quadrirational Yang-Baxter maps found in [16] 
(which is in fact equivalent to the Fm map in the Adler-Bobenko-Suris classification [T] ). An 
important property of the map ([2]) is that it is related to a geometric crystal of A^-type [5]. 
Indeed, if we set 

u = e u ' e , v = e v '\ P = e p /% K = e~ K l\ V = e~ M/e , 

and take the ultra-discrete limit (henceforth "ud-limit") e — > +0 [22], we obtain a piecewise- 
linear Yang-Baxter map, 

(U, V) (V + P, U - P) , P = max(0,*7 + V - K)-max(Q,U + V - M), (3) 



*This paper is a contribution to the Proceedings of the Workshop "Geometric Aspects of Discrete and Ultra- 
Discrete Integrable Systems" (March 30 - April 3, 2009, University of Glasgow, UK). The full collection is available 
at |http://ww.emis.de/journals/SIGMA/GADUDIS2009.html| 
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where we have used the formula 

lim^log (e A/t + e B/e ) = max(A,B), A, B G R. (4) 

It can be verified that ([3]) coincides with the combinatorial i?-matrix of A^-type [6], and 
is in fact equivalent to the evolution rule of a soliton cellular automata (a box-ball system 
"with a carrier") [20J. Furthermore, if we choose k = 0, the map ([2]) coincides with Hirota's 
discrete KdV equation [5] and is therefore related to the Takahashi-Satsuma soliton cellular 
automata [21] as discussed in [IT] . 

In a previous paper [11] , we showed how several Yang-Baxter maps can be directly obtained 
from the discrete KP hierarchy. The aim of the present paper is to investigate the BKP coun- 
terpart of this construction and of the map ([2]) in particular. 



2 Hirota— Miwa equation and Harrison-type map 



In this section, we briefly describe a non-autonomous version of the method that enabled us to 
obtain the map ([2]) from the Hirota-Miwa equation, 



c)t(£ + 1, m, ti)t(£, m + 1, n + 1) + (c — a)r(£, m + 1, n)T(£ + 1, m, n + 1) 
+ (a - b)r(£, m, n + 1)t(£ + 1, m + 1, n) = 0, 



(5) 



which was introduced by Hirota [9]. The connection between ([5]) and the the A-type KP hierar- 
chy was clarified by Miwa [13]. A non-autonomous version of the Hirota-Miwa equation, 



{b(m) - c(n)} t(100)t(011) + {c(n) - a(£)} r(010)r(101) 
+ {a{£) - b(m)} t(001)t(110) = 0, 



(6) 



was studied in [25l [26] . Here we have used the abbreviations, r(100) = t(£ + l,m,n), r(101) = 
t{£ + n + 1), etc. The non-autonomous Hirota-Miwa (naHM) equation ([6]) arises as the 
compatibility condition for the linear system (cf . [H [14] for autonomous case) , 



^(010) 



b(m) 



V'(IOO) + <^ 1 



4(001) = ^v(ioo) + i 1 
c(n) 



b(m) 
o(£) 
c(n) 



where u(£,m,n), v(£,m,n) are defined as 



u(000) 



r(000)r(110) 



u(000) 



u(000)Vj(000), 
^(000)^(000), 

r(000)r(101) 



(7) 



(8) 



t(100)t(010)' r(100)r(001) 
We now impose the following 2-reduction condition with respect to the variable £; 

v{£ + 2, m, n) = v(£, m, n), 
a{£ + 2) = a{£) \/ £ G Z. (9) 

We furthermore require that the evolution in the remaining lattice directions is autonomous: 

b(m) = b, c(n) = c Vm,n G Z. (10) 

Then the linear system ([7]) is reduced to the 2x2 system 



u(£ + 2, m, n) = m, n), 
+ 2, m, n) = A^»(€, m, n) 



^o(?" + l,n) 
^i(m + 1, n) 



U(m, n) 



■0i(m,n) 



^o(m,n + 1) 
ipi(m, n + 1) 



V(m, n) 



ipo(m,n) 
i/ji(m, n) 



(11) 
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where ipi(m,n) = ijj(i,m,n) (i = 0,1) and the coefficient matrices U(m,n), V(rn,n) are given 
by 



U(m, re) 
V(m, re) 



{1 - a(0)/b}u (m,n) a(0)/b 

Xa(l)/b {l-a(l)/6}«i(m,Ti) 

{1 - a(0)/c}v (m,n) a(0)/c 

Xa(l)/c {1 — o(l)/c} vx(m, n) 

ue(m, n) = u(£, m, re), v^(m, re) = v(£, m, re). 



We remark that ui(m,n), vi(m,n) {£ = 0, 1) obey the constraints 
uo(m,n)ui(m,n) = vo(m,n)vi(m,n) = 1, 



under the conditions Q, (|T0|) . 
The discrete Lax equation 

U(m, re + l)V(m, re) = V(m + l,n)U(m, n), 

follows from the compatibility condition for and gives 

ue(m, n)vg(m + 1, re) = ui(m, re + l)ve(m, re), 
{a(£) — b} ui(m, n + 1) — {a(£) — c} vi(m + 1, n) 

= {a(£ + 1) — 6} U£ + i(m, re) — {a(£ + 1) — c} vi + i(m, n), 



(12) 



(13) 



(14) 



(15) 

for £ = 0,1. Using (|12[) to eliminate the iti, «i variables, one can solve fjl4[) and (|15p for 
uo(m,n + 1) and uo(m + l,re), to obtain the 2-reduced non-autonomous discrete KP (na-dKP) 
equation, 



uo(m, re + 1 
F(rre, re) 



F(m, re) 



v (m + l,n) 



F(m, re) 



vo(m, re)' ' uo{m,n) 

{a(l) — 6} vo(rei, n) — {a(l) — c} Uo(m, n) 
{a(0) — 6} uo(m, re) — {a(0) — c} vo(m, n) 



(16) 



Alternatively, we can use (|12p . (j!4H and (j 15() to express uo(m,n + 1), vo(m,n) in terms of 
u (m,n), v (m+ l,n): 



tto(m, re) 
F(rre, n) ' 

{a(l) — 6} + {a(0) — c} uo(m, n)vo(m + 1, n) 



uo(m, n + 1) = ^o(?re + 1, re)F(m, re), t>o( m , re) 
F(m, re) 



{a(l) — c} + {a(0) — 6} reo(rei, n)vo(m + 1, n) 
Motivated by (|16p and ()1T[) . we define the following birational maps R(b,c), R(b,c): 



(17) 



c) : (u, v) i-> 



F F 

u ' re 



i2(6,c) : («,«) i-> (uF, 



F 

F = 



{a(l)-b}v-{a(l)-c}u 
{a(0) -6}u-{a(0) -c}u' 

{a(l) -6} + {a(0) -c}m; 
{a(l) - c} + {a(0) - 6}^' 



(18) 



From now on we shall refer to the map R(b, c) as the "solitonic" map, since R is nothing but 
the evolution rule for the discrete soliton equation (|16p . On the other hand, if we rescale as 
u i — y {fl(l) — b}u, v i—T- {a(l) — c}v, the map R(b,c) coincides with the map ([2]) with k = 
{a(0) — c} {a(l) — c}, /i = {a(0) — 6} {a(l) — &}. Hence i?(6, c) is a genuine Yang-Baxter map, 
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i.e. it satisfies the Yang-Baxter equation with parameters ([I]). As discussed in [18], this is 
a direct consequence of the 3D-consistency of the discrete Lax equation . The solitonic map 
R(b, c) satisfies a similar but slightly different relation, 

Ru(b> c)RtaQ>, d)R 23 (c, d) = R 23 (c, d)R 13 (b, d)R 12 (b, c), (19) 

which is also obtained from the 3D-consistency of the Lax pair. 

Remark. Here we use the notation R for "solitonic" maps and R for Yang-Baxter maps, 
whereas the opposite notation was used in |llj . 

If we impose the iV-reduction conditions, 

u{l + N, m, n) = u(£, m, n), v(£ + N, m, n) = v(£, m, n), 

ip(£ + N,m,n) = Xip(£,m,n), a(£ + N) = a{£) \/ £ £ Z, (20) 
b{m) = b, c(n) = c Vm,n G Z, 

instead of the 2-reduction conditions Q, (|10p. the resulting Yang-Baxter map are related to 
a geometric crystal of A^^type |5j- Its ud- limit coincides with a combinatorial i?-matrix of 
A-N_i~type and hence with the evolution rule for A^ ^-soliton cellular automata [6]. 



3 From the Miwa equation to Yang— Baxter maps 

In [13], Miwa introduced a discrete analogue of the bilinear BKP equation, 

(a + b)(a + c)(b - c)r(100)r(011) + (b + c)(b + a)(c - o)t(010)t(101) 

+ (c + a)(c + b)(a - 6)r(001)r(110) + (a - b)(b - c)(c - a)r(lll)r(000) = 0. (21) 

It is straightforward to generalize (I2ip to the non-autonomous case: 

{a{£) + b(m)} {a{£) + c(n)} {b(m) - c(n)} r(100)r(011) 

+ {b(m) + c(n)} {b{m) + a(£)} {c(n) - a(£)} t(010)t(101) 
+ {c(n) + a{£)} {c(n) + 6(m)} {a(i) - 6(m)} r(001)r(110) 

+ {a(£) - 6(m)} {6(m) - c(n)} {c(n) - a(i)} r(lll)r(000) = 0. (22) 

The non- autonomous Miwa (naM) equation (|22h arises as the compatibility condition for the 
linear system (cf . |U [15] for the autonomous case) , 

{a{£) + b(m)} ^(010) - {a{£) - b(m)} it(000)^(110) 

+ {a{£) - b(m)} u(000)^(000) - {b(m) + a(£)} ^(100) = 0, 
{a{£) + c(n)} t/?(001) - {a{£) - c(n)} u(000)^(101) 

+ {a{£) - c(n)} ^(000)^(000) - {c(n) + a(i)} ^(100) = 0, 

where u(£,m,n), v(£,m,n) are defined as in ©. 

We now impose the iV-reduction condition (I20p to obtain the discrete linear equations 





ipo(m + l,n) 






Ui(m, n) 


_ip N -i(m + l,n)_ 
if) (m,n + 1) 


= W 2 (m, n) 


i) N -i(m,n)_ 
ipo(m,n) 


Vi(m, n) 


_tp N -i(m,n + 1) 


= V2(m,n) 


_ijj N -i(m,n)_ 
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where ipi(m,n) = ip(i,m,n) (i = 0, 1) and the coefficient matrices Ui(m,n), Vi(m,n) (i = 1,2) 
are given by 

^i=X + W (0) A, U 2 =K {0) +A, K {0) =diag[/3 uo,...,/3jv-i«JV-i], 
Vi = 1 + V (0) A, V 2 = V (0) + A, V (0) = diag [ l0 v , tat-i^-i] , 
ui(m, n) = u(£, m, n), vi(m, n) = v(£, m, n), 
"0 1 

b - a{£) c- a(£) 



A 







A 



Ik 



b + a{£) ' 



It 



c + a{£) ' 



where I is the identity matrix. We remark that ui(m,n), t^(m, n) {£ = 0, 1, 
the constraints 

uo(m, n) ■ ■ ■ U]y-i(m, n) = vo(m, n) ■ ■ ■ VN-i(m, n) = 1, 

under the conditions (|20p . The compatibility condition of (j23|) and ()24|) is 

U±(m, n + l)~ 1 U2(m, n + l)Vi(m, n)~ 1 V2(m, n) 

= Vi(m + 1, n)~ l V2{m + l,n)hii(m, n)~ 1 U2(m, n). 

We remark that det^i = det Vi = 1 + (-l)^ _1 Arij=o Pj and hence w i> V i 

are invertible. 

To write down the Yang-Baxter map and the solitonic map associated with the discrete 
Lax equation (|2"7|). we use the abbreviations, Uj := Uj(0, 0), t>j := ^(0,0), Uj := Uj(Q, 1), 

:= «j(l,0), u = (n , • • • ,«at-i), « = (t?o, • • • ,VN-l), w = («0, • • • ,«JV-l), « = («0, • • • ,vn-i)- 
Using these abbreviations, we have the following discrete evolution equations: 



(25) 

,N — 1) obey 
(26) 

(27) 



f j+1 (u,v) 



" J " J fj(u,v) ' 

JV-1 fc-1 



f j+1 (u,v) 



j = 0,1,..., N-l, 



= X/ II Pj+Wj+lUj+iVj+i {/3 j+k u j+k - -y j+k v j+k ) . 



(28) 



fc=0 z=o 



Here and in what follows, the subscripts are considered as elements of Z//VZ. 
One can show that the discrete Lax equation (j27[) is equivalent to 



Hi' 



u,v 



g j+ i(u,v) 
gj(u,v) 



3 3 t -\ 1 3 

N-l fk-1 

gj{u,v) = { II • (f3j +k ~f j+k u j+k v j+k - 1) IJ fo+Wj+i \ ■ 



0,1,...,/V-1, 

N-l 



(29) 



k =o K. 1=0 



=k+l 



We will give a derivation of the equations (j28[) . (|29p in Appendix lAl 

In analogy with (|18p we shall refer to the equations (|28p as a solitonic map: 



N xC N 



i2(/3,7) : C JV x 

(it,u) i — y (u,v) 



(30) 



The corresponding Yang-Baxter map is obtained from ([29]): 

~<N „ /pTV (^iJV x (j^TV 

UJ 

i-)- (w,v) 



i?(/3,7) : C w xC' 

UJ 

(u,v) 



(31) 
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(U ,Ui) 

Figure 1. Graphical representation. 



The birational map (|3ip satisfies the Yang-Baxter equation ([I]), whereas when considered to- 
gether, the Yang-Baxter map (|3ip and the BKP solitonic map (|30p satisfy (|19p . We remark 
again that these "Yang-Baxter" properties are mere consequences of the 3D consistency of the 
discrete Lax equation (f2"7|) . 

Next we consider the ud-limit of the Yang-Baxter map (I29p . (I3ip . To do this, we replace the 
parameters (3 and 7 by 

^ V^lfy, Jj ^ V^l-fj, j = 0, 1, . . . , N - 1, 
and introduce new independent variables Uj, Vj, Uj, Vj as defined in 

e u ^ e = p jUj , e Vj/e = j jVj e D > /e = foiij, e 9j/t = jjVj, j = 0, 1, . . . , N - 1. 



It follows from (f26|) that X^=o ^7? = Sj=o ^7? an( ^ Sj=o Vj = Sj=o are independent of 
and n. Then taking the ud-limit of (129p gives 



^ = ^ + Gj(U, V) - G J+l {U, V), 

Vj = Vj + G j+1 (U, V) - Gj(U, V), j = 0, 1, . . . , N - 1, 

/fe-l AT-1 \ 

(U, V) = max ^ + max(0, £/ j+fc + V- +fc ) + ]T [/,-+, , (32) 

\l=0 l=k+l / 

U = (U ,..., C/at-i), V = (Vb, . . . , V N -i), 
U = (U ,..., U N -i), V = (%,..., V N -i), 

which defines a piecewise-linear Yang-Baxter map 
fl («d) . 



(u,v) (u,v) 

We remark that if we impose the condition Uj,Vj > (j = 0, 1, . . . , N — 1), the Yang-Baxter 
map i?( ud ) coincides with the combinatorial i?-matrix of type A^_ t (see (2.12) in |19j). 

However, the piecewise-linear map (|32p also admits soliton-type solutions in the general case. 
To describe these solitons, we use the notation of Fig. [TJ Figs. [2] and [3] show soliton-type 
phenomena in the 3-reduced case, where we have set Uq + U\ + U2 = Uo + tJ\ + U2 = 1 and 
= V0 + V1 + V2 = 0. The evolution shown in Fig. [3] is reminiscent of the interactions of 
solitons with stationary solutions that have been studied by Hirota in case of the ultra-discrete 
limit of the discrete Sawada-Kotera equation jlOj . 

4 Concluding remarks 

In this article, we have constructed rational and piecewise-linear Yang-Baxter maps from the 
iV-reduction of the discrete BKP equation. It should be remarked that the 4D consistency 
property [12] of the (non-reduced) BKP equation was observed in [1] . 
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(-1,-1) (0,0) (0,0) (0,0) 

(0,0) — I — (— 1, — 1) — I — (0,0) -|- (0,0) -|- (0,0) 

(0,0) (-1,-1) (0,0) (0,0) 

(0,0) -|- (0,0) — I — C— 1, — 1) — I — (0,0) -|- (0,0) 

(0,0) (0,0) (-1,-1) (0,0) 

Figure 2. 1-soliton propagation. 

(0,-1) (0,0) (1,0) (0,0) (0,0) (0,0) (0,0) 

(0,0) — I — (0, — 1) — I — (0,0) -|- (0,0) -|- (0,0) -|- (0,0) -|- (0,0) -|- 

(0,0) (0,-1) (1,0) (0,0) (0,0) (0,0) (0,0) 

(0,0) -|- (0,0) — I — Co, — i)— I — (0,0) -|- (0,0) -|- (0,0) -|- (0,0) -|- 

(0,0) (0,0) (1,-1) (0,0) (0,0) (0,0) (0,0) 
(0,0) -|- (0,0) -|- (0,0) — |— (1,-1)— |— (0, -1)— |— (0,0) -|- (0,0) -|- 

(0,0) (0,0) (0,0) (1,0) (0,-1) (0,0) (0,0) 

(0,0) -|- (0,0) -|- (0,0) -|- (0,0) -|- (0,0) — I — (0, — 1) — |— (0,0) -|- 

(0,0) (0,0) (0,0) (1,0) (0,0) (0,-1) (0,0) 

(0,0) -|- (0,0) -|- (0,0) -|- (0,0) -|- (0,0) -|- (0,0) — I — Co, — i) — I — 

(0, 0) (0,0) (0,0) (1,0) (0,0) (0,0) (0,-1) 

Figure 3. 2-soliton interaction. 



From the Lie-algebraic viewpoint, the (2n+l)-reduced BKP equation has the symmetry of the 

(2) (2) 

affine Lie algebra of ^^-type and the (2n)-reduced one has that of D^L [2]. It is to be expected 
that the reduced ultra-discrete BKP system (I32p is somehow related to crystal bases of the above 
types. However, in the 3-reduced case, our piecewise-linear map (j32[) seems to be different from 
the combinatorial i?-matrix of A 2 -type, discussed explicitly in [7j, as (|32p has a rotational 
symmetry which the ^^"type map in [7] does not possess. The exact relationship between the 

(2) 

TV-reduced discrete BKP equation and A 2 -type crystal bases needs further clarification. 

A Derivation of the iV-reduced BKP equation 
and related Yang— Baxter map 



Here we give a derivation of the iV-reduced BKP equation (128|) and the related Yang-Baxter 
map (1291) . 

In the case N = 2, the nonlinear equations associated with the discrete Lax equation (j27|) are 
the same as in the 2-reduced ^4-case, i.e., those in Section[2](as is to be expected for Lie-algebraic 
reasons). The first non-trivial example is the 3-reduced case and hereafter we assume N > 3. 

If p. ^ 0, 7j ; ^ (i = 0, 1, . . . , N - 1) in ([25]), we can set fa = jj = 1 (j = 0, 1, . . . , N - 1) 
by rescaling the variables {uj}, {vj}. In this appendix, we choose (3j = jj = 1. 

We first remark that the inverse of IA\ of f)25|) is of the form, 



ur 1 = i + c-i)^ n ft U+ J2(-iy U u(k) Aj 

I i=0 ) [ j=l \k=0 J 

where the matrices 

W (fc) = diag [u k ,u k+ i, -u fc+ iv_i] , k = 0, 1, . . . , N - 1, 
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have the properties, 

U {k+N) =u {k)^ AU (k) =w (fc+i) Aj jfe = 0,l,...,JV-l. 

We then introduce a degree on Mat(iV), the space of N x N matrices: 

d 



(33) 



Vie Mat (TV) deg(X) = n ^ [d,X]= nX, 



r A^-diag[l,2,...,iV]. (34) 



Substituting ([33]) into ([27]) and arranging in order of the degree (j34"|h we obtain a set of equations 
for To write down these equations, we prepare some additional notation: 

u = (u ( -°\uW,...M N - 1) ), v = (v(°) , v« , . . . , v^- 1 )) , 
u=(u^\u^\...m {n ~ 1) ), v = , v« , . . . , v^- 1 )) , 

where = U^(0,1), V (j) = V^(1,0). We denote by h k («, V) A fc the degree fe terms in 
(det^i)(detVi)^f 1 ^ 2 V 1 ~ 1 V 2 , i.e., 

2N 

(det Wi)(det Vi)Wf ^Vf^ = J^ hk ("> V ) A ^ 

fc=0 

For example, /io (W, V), /ii (W, V) are given by 

h (u,v) =h(°)v<°>, 



(35) 



By using this notation, the discrete Lax equation (|27p can be rewritten as 
h k (U,V)=h k (V,U), k = 0,l,...,2N. 



The system of polynomial equations (|35[) is of course overdetermined. However, it has 
a unique nontrivial solution. For the moment, we consider only two equations, 



h (U, V) = h (V, U) , fn (U, V) = h! (V, u) . 
To solve (|36p , we introduce another set of variables [51 HE] : 

3 3 



(36) 



■3 - n^' 

i=0 



i=0 



j = 0,l,...,iV-2. 



It is straightforward to show that x = * [1 : xq : ■ ■ ■ : XN-2] £ ^ N 1 satisfies a linear equation, 
Mx = 0, (37) 



M 



-UqVqPi 



Qo -Po 
-U1V1P2 qi 



-PN-2V 

qN-iV -Pn-iV 



-Pi 



-UN-3VN-3PN-2 qN-3 -PN-3 

-UN-2VN-2PN-1 qN-2 

-UN-lVN-lPO. 



where pj = UjVj - 1, qj = Pju j+ i + vjp j+ i (j = 0, 1, . . . , N - 1), and V = l\k=o v k = I\k=o v k- 
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Theorem 1. Assume that 

n ( k— 1 



u j v j ^ !> ^2 \ II v j+i - (, u j+kVj+k - 1) • ] [ > / 0, j = 0, 1, . . . , N - 1. (38) 



fc=0 w=o 



«=fc+i 



Under this assumption, the space of solutions for the linear equation (|37p is one- dimensional, 
and a basis is given by 



1 [1 : xq : xi : • • • : xat_ 2 ] = * [ffo : ""051 : v vig 2 : ■ ■ ■ : {v ■ ■ ■ v n _ 2 )9n-i] , 
where gj = gj(u, v) (j = 0, 1, . . . , N — 1) are defined as ([29]) . 

To prove this theorem, we prepare two lemmas. 
Lemma 1. Let D n {m) be the determinant of order n: 

Qm ~Pm 
-Um+lVm+lVm+2 Qrn+1 



(39) 



D n (m) 



Then D n {m) can be expressed as 



—Pm+n-2 
""m+n-l"m+n- lPm+n Qm+n—1 



n— 1 n [ J— 1 n 

D n (m) = JJ(n m+i U m+ i - 1) ■ ^ < \\ V m +k ■ {u m+ jVm + j - 1) • U m+ k 

j=0 \k=0 k=j+l 



i=l 



> . 



(40) 



Proof. It is enough to prove the case m = 0. Using the recurrence relation Z) ?t+ 2(0) = 
q n+ \D n+ i(Q) — u n +iv n +ip n Pn+2Dn(0), one can prove the Lemma[T]by induction on n. ■ 

Lemma 2. detM = 0. 

Proof. The desired result follows from (|40p and a judicious expansion of M involving the 
(N - l)-th and iV-th rows. ■ 

Proof of Theorem [TJ, Denote by the matrix that results from M by deleting the iV-th 
row and the first column. Under the assumption (|38p . detM^- = Djy^i(0) ^ 0. Together with 
detM = (Lemma [2]), it follows that dimKerM = 1. The solution (J39]) can be checked by 
direct substitution into (1371). ■ 



Thus we have obtained (|29p . Next we will show that every relation in (|35p holds if the 
variables u, v, u, v satisfy the relations (|29p . 

For a = (ao, • • • , ajv-i), b = (bo, . . . , &at_i), we define polynomials g^ n \a, b) (j, m = 0, 1, . . . , 
N - 1) as 



sj m) (a, b) = <j a i+z • (a j+k b j+k - 1) • _ !> . 



m f fc— 1 



fe=0 I. Z=0 Z=fc+1 ) 

Lemma 3. If the variables u, v, u, v obey the relation (|29p . then the following relations hold: 



g) (u, v) = g\ (v,u), j, m = 0, 1, . . . , N - 1. 
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Proof. Since the equation is invariant under the rotation of the suffices, i.e. i— > 1 i— > 2 i— > 
* • * i — ^ iV — 1 i — y 0, one can set j = without loss of generality. The desired result can be proved 
by induction on m, using the recurrence relation 

S^ m+1) (a, b) = g^ 1 ' (a, b) b m + (a • • • a m _i)(a m 6 m - 1). ■ 
A straightforward calculation shows that 

h (U,V)=g ( ° ] (M,V) +T, 
hx (U,V)=-g$- ) (W,V), 

(W, V) = (-iy [g® {U, V) + gi j ~ 2) {U, V) } , 2 < j < AT - 1, 

{AT-1 jV-1 ^ 

i=0 i=0 J 

N-k 

h 2N _ k (U, V) = (-l) k n (W«V«)^l-i (W, V) (41) 

i=0 
N-k-2 

+(-i) fc+i n (" wvw )^Li(«.v) (2<*!<jv-i), 

i=0 

jV-3 

^-x (M,V) = J] (W«vW)t?{jL 2 (M,V) , 

i=0 
JV-2 

i=0 

Lemma [3] and relation (|4ip imply that the overdetermined system (j35|) is satisfied if the 
variables u, v, u, v obey the relation (|29|) . In other words, this means that the discrete Lax 
equation ([2"7]) is equivalent to (J2HJ) - 

Just as the Yang-Baxter map (|29p was shown to be equivalent to (|36p . under the condi- 
tion ([38]). the solitonic map ([28]) can also be shown to be equivalent to ([36]) . We omit however 
the details of this proof. 
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